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On a Equation in Finite Algebraically Structures 

Dumitru Valcan 

Abstract: Solving equations in finite algebraically structures (semigroups with identity, groups, 
rings or fields) many times is not easy. Even the professionals can have trouble in such cases. 
Therefore, in this paper we proposed to solve in the various finite groups or fields, a binomial 
equation of the form (1). We specify that this equation has been given to solving the master 
students in mathematics, many years. Unfortunately, none of them were able to give its solution. 
Therefore, we proposed the drafting of this paper. 
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1. Introduction 

Solving math problems is a complex ability, fundamental, shows Schoenfeld (1985, p. 15) on various 
resources such as: 

a) mathematical knowledge (results of mathematical knowledge: concepts, hypotheses, models, 
facts, non-algorithmic procedures (routines), algorithms and strategies prescribed etc.), 
intuition and informal knowledge in the field, understand the conventions used in 
Mathematics; 

b) heuristic strategies whose possession ensures solving the problems complex and less familiar 
or empirical procedures applied to the achievement the figures and their annotation using the 
appropriate symbols, text analysis problem, the reformulation of the problem and its solving 
control, testing / verification solution (ibid.); 

c) techniques and procedures for the selection of resources and strategies, making decisions and 
of awareness of metacognitive, aspects applied at all stages: analysis problem, the design of 
solving, solve the problem and its assessment (ibid.). 

Schoenfeld (1985, p 15) adds the components listed above and a set of beliefs about self, environment, 
mathematics, respectively the problem. 

Polya (1973, p 7-14) shows that, beyond the fact that there are some general strategies that help solve 
problems correctly and can be taught to students, to help him learn Math, the teacher should try to put 
in mind of his pupil (ibid., p. 1). The approach proposed by Polya (1973, p. 7 - 14) is generally known 
and is structured in short in the following: 

> Problem analysis for understanding them : What gives? What is required? What conditions or 
requirements to be complied? Additional data is required? How can shape the (graphic 
symbolic, verbal - phrase) the content matter? Stages can be identified around? 

> Foreshadowing solution by identifying categoiy / class of problems, reporting a solving 
model, reporting similar problems previously solved. Reformulation of the problem may 
facilitate the identification of the solution. 

> Solving the problem, sometimes a stages manner: What we find first? 

> Check the solution (results and solving). Reflecting on the difficulties encountered and how to 
solve them can help understanding of the problem and the deepening of the solution. 

Polya (ibid.) insists on the the correctness questions that the teacher poses or suggests to his students 
to help solve the problem. In fact, the source cited proposes guiding student through questions and 
suggestions, about solving the problem. In the following we propose to illustrate the model approach 
to solve a problem proposed by Polya, referring to an issue that raises students' difficulties. 

Therefore, referring to the abilities of solving mathematical problems, this paper exemplifies some 
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didactics aspects implied in solving a problem in the topic of the various finite groups, or fields, o 
binomial equation of the form (1). 

Regarding the Theorem 1, it is important to specify that this problem was included in one of the tests 
to be solved by mathematics teachers that have participate in competition for obtaining the title titular 
in Romania, in 2001, see (Valcan, 2002, p. 78). 

2. Solving the equation (1) and applications 

The main result of this paper is as follows: 

Theorem 1: Let (G, ■) be a group with 4n+2 elements, and 1 gG - the unit element and n gN*. Then the 
equation 

x 2n+I =l, (1) 

has in the group G, exactly 2n+l solutions. 

Proof’. We prove this result in several steps. 

a) Let be: 

H={t g | geG}, 
where, for any geG, 
tg: G -> G, 
and for every xeG, 
t g (x)=gx. 

b) We show that, for every geG, the map t g is bijective. Indeed, if x, yeG, such that: 

tg(x)=t g (y), 

then: 

gx=gy- 

Since the last equality we look at the group G, where we can simplify any element, it follows that: 

x =y, 

that is t g is an injective function. For surjectivity, we consider an element yeG and solve the equation: 
t g (x)=y, 

that is: 

gx=y. 

This equation admits in the group G, the solution: 
x=g _1 yeG. 

Therefore, t g is a bijective function and, more than, for any xeG, 
tg‘ (x)=g"'x, 

that is: 


c) H(zSG=S 4 n+ 2 - This fact follows from the above, because now we can look at the set H as a set of 
bijective applications from G to G, i.e. permutations of G; here Sg denoted the group of permutations 
of G. How the set G is finite, the equality holds. 

d) (H,°) is a subgroup of the group (S 4n+2 ,-)- Indeed, if gi, g 2 eG, then, for any xeG, 

(tg, ot gv 1 )( x )=(t gl (t gi > ( x » 

=(t g , (g s' X )) 

=gl(g 2 ‘ x) 

=(glg 2 ' ) x 
=t , (x). 

Sl§2 

These equalities show that: 
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According to the theorem of characterization of subgroups, we get the above statement. 

e) The map: 

f: G —» H, 

defined by: for any geG, 
f(g)=tg, 

is an isomorphism of groups. The fact that f is a morphism of groups resulting from the fact that, for 
any gi, g 2 eG, we have: 
f(gig 2 )=t gig2 

=t gl ot g 2 
=f(gi)°f(g 2 ). 

We show now that the function f is bijective. The surjectivity of f follows from its definition. For 
injectivity, we consider gi, g 2 eG, such that: 

f(gi)=f(g 2 ). 

Then, for every xeG, 
t gl (x)=t g2 (x), 

that is: 

gix=g 2 x. 

Because we are in a group, from the last equality it follows that f is bijective. So, f is an isomoiphism 
of groups. 

f) So, the groups (G,-) and (H,°) are isomoiphic, which meant that: 

|H|=4n+2. 

g) Since: 

|G|=4n+2, 

it follows that there is a geG\{ 1} such that: 
g 2 =l- 

It follows that: 

f(g)=t g =aell 

has everything order 2, so: 
cr=e, 

where e is the identical permutation of S 4n+2 , and hence of the subgroup H. 

h) Since g^e, it follows that, for every xeG, t g (x)^x; which means that the permutation a(=tg)e I1 
does not have fixed points, in which case it is the product of 2n+l transpositions. It follows that a is 
odd. That means that there are an even permutation in H; be it xeH. 

i) We consider the sets: 

[H p ={aeH | a is even} and Hi={|3eH | P is odd}] 
and the map: 

F : H p —> Hi, 

defined by: for any aeH, 

F(a)=a-a, 

where a is the permutation of points g) and h). Then, as in paragraph b), it shows easily that F is 
bijective application and thus, 

|Hp|=|Hj|=2n+l. 

j) Let be: 

S={ % GH|x 2n+1 =e}. 

Then, whatever the permutation 8eH\S, S 2n+1 ^e, but, since: 

|H|=4n+2, 

any such permutation 8 verify equality: 
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(8 2n+1 ) 2 =8 4n+2 =e. 

So, as specified in step h), it follows that the permutation 8 2 " 1 is odd, which shows that the 
permutation 8 is odd. Therefore, 

{SeH | 8 2n+ Ve}cH i5 
and, thus: 

|{8gH | 8 2n+ Ve}|<|Hi|=2n+l. 

It follows that: 

|S|>2n+l. 

But, any permutation %eS is even. So, ScH p and, thus, 

|S|<2n+l. 

From the last two inequalities it follows that: 

|S|=2n+l 

and, now, the theorem is completely proved. 

Examples 2: 1) For: 

n=l, 

the group G, from Theorem 1, is of order 6 and, according to this theorem, the equation (1) has in the 
group G exactly three solutions. So, in this case, we have two possibilities: 


a) G=Z 6 =Z 2 xZ 3 . In this (sub)case, the equation (1) becomes: 

3x=0, 

and, immediately check that, the set S of solutions to this equation is: 
S={0,2,4}. 


b) G=S 3 . In this (sub)case, the equation (1), which becomes: 

x 3 =l, 

just is verified any of permutations of the set: 

r \ 2 3^1 (12 3 ^ (l 2 3 " 

\e = \ _ _ ,a = \ _ . |,t = 


1 2 3 


2 3 1 


v 3 1 2 y 


2) For: 

n=2, 

the group G, from Theorem 1, is of order 10 and, according to this theorem, the equation (1) has in the 
group G exactly five solutions. So, and in this case, we have two possibilities: 

a) G=Zio=Z 2 xZ 5 . In this (sub)case, the equation (1) becomes: 

5x=0, 

and, immediately check that, the set S of solutions to this equation is: 

S={0,2,4,6,8}. 

b) G=D 5 =<a,b>, wiht the conditions: 

[a 5 =b 2 =l and ba=a 4 b]. 

Hence: 

D 5 ={ 1 ,a,a 2 ,a 3 ,a 4 ,b,ab,a 2 b,a 3 b,a 4 b}, 
and the table of the operation of the group D 5 is as follows: 



1 

a 

a 2 

a 3 

a 4 

b 

ab 

a 2 b 

a 3 b 

a 4 b 

1 

1 

a 

a 2 

a 3 

a 4 

b 

ab 

a 2 b 

a'b 

a 4 b 

A 

a 

a 2 

a 3 

a 4 

1 

ab 

a 2 b 

a 3 b 

a 4 b 

b 

A 2 

a 2 

a 3 

a 4 

1 

a 

a 2 b 

a 3 b 

a 4 b 

b 

ab 

A 3 

a 3 

a 4 

1 

a 

a 2 

a 3 b 

a 4 b 

b 

ab 

a 2 b 

A 4 

a 4 

1 

a 

a 2 

a 3 

a 4 b 

b 

ab 

a 2 b 

a 3 b 

B 

b 

a 4 b 

a 3 b 

a 2 b 

ab 

1 

a 4 

a 3 

a 2 

a 

ab 

ab 

b 

a 4 b 

a 3 b 

a 2 b 

a 

1 

a 4 

a 3 

a 2 

a 2 b 

a 2 b 

ab 

b 

a 4 b 

a 3 b 

a 2 

a 

1 

a 4 

a 3 

a 3 b 

a 3 b 

a 2 b 

ab 

b 

a 4 b 

a 3 

a 2 

a 

1 

a 4 

a 4 b 

a 4 b 

a 3 b 

a 2 b 

ab 

b 

a 4 

a 3 

a 2 

a 

1 
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In this (sub)case, the equation (1) becomes: 

x 5 =l, 

and, as resulting from the group operation table, is verified at any of the elements of the set: 

S=<a>={1, a, a 2 , a 3 ,a 4 }. 

It is observed that if (G,-) is a group, then equation (1) is in fact an equation of the form: 

|G| 

x T =l. (2) 

|G| 

Not always, given a group G of even order, equation (2) has the exact solutions. 
Therefore, we impose here a few remarks: 

Remarks 3: 1) If (G,j is a group of order 4n, n eN*, then, generally, it does not follow that the 
equation (2), which in this case is: 

2n i 
X =1 , 

has exactly 2n solutions in the group G; 1 being the unit group G. 

2) For any n eN*, in any group of the form (Z 2n , +) the equation (2), which in this case is: 

nx=0, 

has exactly n solutions. 

3) For any n eN*, in the diedral group D,„ the equation: 

n 1 

X =1 

has exactly n solutions, namely, the elements of the set: 

S=<a>= {l,a,a 2 ,...,a n1 }. 

Moreover, we can say that this equation has exactly 2n solutions if and only if n is an even number. 
And here 1 eD„ is the neutral element of the group D„. 

Proof: 1) Indeed, consider the following (counter) examples: 

a) If: 

G /.' x /.'. 

which is a group of order 4, known as Klein's group, then the equation: 
x 2 =l 

has exactly 4 solutions in G, since all the elements of G satisfying this condition. Indeed, 

G={l,a,b,c} 
with the conditions: 

a 2 =b 2 =c 2 =l. 

Because: 

1 = 1 , 

obtain the above statement. The group operation table of G is the following: 



1 

a 

b 

c 

1 

1 

a 

b 

c 

a 

a 

e 

c 

b 

b 

b 

c 

e 

a 

c 

c 

b 

a 

e 


b) If: 

G=Z 4 

- the cyclic group of order 4, then the equation: 
2x=0 

has exactly two solutions in G: 0 and 2. Indeed, 
G={0,1,2,3}. 

In reality, 

G=<1>, 
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o(l)=o(3)=4, 

but 

o(2)=2 
and, since: 

2 - 0 = 0 , 

obtain the statement. The group operation table of G is the following: 



0 

1 

2 

3 

0 

0 

1 

2 

3 

1 

1 

2 

3 

0 

2 

2 

3 

0 

1 

3 

3 

0 

1 

2 


c) If: 

G=Z 2 xZ 4 , 

Which is a group of order 8, then the equation: 

4x=0 

has exactly eight solutions in G, since all the elements of G satisfying this condition. Indeed, 

G={ 0,1}x{6,1,2,3} 

={(0,6),(0,1),(0,2),(0,3),(1,6),(1,1),(1,2),(1,3)}, 

where: 

[2- 0 =2- T= 0 and 4- 6 =4-1 =4- 2 =4-3 = 6 ]. 

Therefore, for any element (x,y)eG, we have the equalities: 

,y )=(4- x ,4- y )=( 0 , 6 ). 

d) If: 

G=D 4 

- the diedral group of order 4, then the equation: 
x 4 =l 

has, in G, exactly eight solutions, that also in this case, all elements of G satisfying this equality. 
Indeed, 

G=D 4 =<a,b>, 
with the conditions: 

[a 4 =b 2 =l and ba=a 3 b]. 

Therefore: 

D 4 ={ 1 ,a,a 2 ,a J ,b,ab,a 2 b,a 3 b}, 
and the group operation table of D 4 is the following: 



1 

a 

a 2 

a 3 

b 

ab 

a 2 b 

a 3 b 

1 

1 

a 

a 5 

a j 

b 

ab 

a 2 b 

a 3 b 

a 

a 

a 2 

a 3 

1 

ab 

a 2 b 

a 3 b 

b 

a 2 

a 2 

a 3 

1 

a 

a 2 b 

a 3 b 

b 

ab 

a 3 

a 3 

1 

a 

a 2 

a 3 b 

b 

ab 

a 2 b 

b 

b 

a 3 b 

a 2 b 

ab 

1 

a 3 

a 2 

a 

ab 

ab 

b 

a 3 b 

a 2 b 

a 

1 

a 3 

a 2 

a 2 b 

a 2 b 

ab 

b 

a 3 b 

a 2 

a 

1 

a 3 

a 3 b 

a 3 b 

a 2 b 

ab 

b 

a 3 

a 2 

a 

1 


In this (sub)case, the equation: 
x 4 =l, 

as resulting from the group operation table is checked at any of the elements of the set G. 
2) If G is the additive group (Z 2n ,+), then the set: 

S={ x eZ 2n | n-x = 0 } 
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is a subgroup of order n of the group (Z 2n ,+). Indeed, 
S={ 0,2,4 ,...,2» - 2 }=<2 >, 
because, for every x eZ 2n , we have: 

2n- x = 0 . 


3) If: 

G=D n 

- the diedral group of order n, then, always, the equation: 

x n =l 

has in G at least n solutions. Indeed, 

G=D n =<a,b>, 
with conditions: 

[a n =b 2 =l and ba=a" 1 b]. 

Hence: 

D n ={l,a,a 2 ,a 3 ,...,a nl ,b,ab,a 2 b,a 3 b,...,a nl b}, 
and, for every k= 1, n, the equalities hold: 

(a k ) n =(a n ) k =l. 

On the other hand, we have: 

ba 2 =baa=a n ' 1 ba=a n ' 1 a n ' 1 b=a 2n ' 2 b=a n ' 2 b, 

ba 3 =ba 2 a=a n " 2 ba=a n " 2 a I1 " 1 b=a 2n " 3 b=a n " 3 b, 

ba 4 =ba 3 a=a n " 3 ba=a n " 3 a I1 ’ 1 b=a 2n ' 4 b=a n " 4 b, 

ba k =ba k ' 1 a=a n ’ (k ' 1) ba=a n ' ,k ' 1) a I1 ' 1 b=a 2tl ' k b=a I1 ' k b, 

Hence: 

(ab ) 2 =a( ba)b=aa n+1 bb= 1, 

(a 2 b) 2 =a 2 (ba 2 )b=a 2 a"' 2 bb=a n b 2 =l, 

(a 3 b) 2 =a 3 (ba 3 )b=a 3 a n ' 3 bb=a n b 2 = 1, 

(a k b) 2 =a k (ba k )b=a k a nk bb=a n b 2 =l, 

(a I1 ' 1 b) 2 =a n ' 1 (ba n ' 1 )b=a n ' 1 a n ' (n ' 1> bb=a n b 2 =l. 

Therefore, for any neN*, equation in the statement is verified by any element of the set: 

S={ l,a,a 2 ,a 3 ,...,a I1 ' 1 ,}=<a> 
and each element of the set: 

D n \S={b,ab,a 2 b,a 3 b,...,a n ' 1 b}, 

is of order 2. If, in addition, each element of D n \S verifies the statement equation, then n is an even 
number, because if: 
n=2p+l, 

with peN*, then, for every xeD n \S, 
x n =x 2p+1 =(x 2 ) p x=x*l. 

If n is an even number, then equalities above show that any xeD n , satisfies the equation in statement. 
We pass now to the fields. 

In any field (K,+,-), the element 0 is o solution of equation (1). The question here naturally is 
that of determining the nonzero solutions of the field K, namely the determination of solutions of 
equation (1) of the group (K*,-)- If, 
car(K)=p 

- the characteristic of K is a prime number, then there are a number meN*, such that: 

|K|=p m , 
in wihch case: 

|K*|=p m -l. 

Considering the group G as the group K*, in the conditions of Theorem 1, we have equality: 
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p k =4n+3, 

that is, the number p is odd. Therefore, for such fields, have the following statements: 

1) If K is a filed of characteristic 3, with 3 m elements and 

m=2q+l, 
qeN*, then: 

|K*|=3 m -l=3 2q+1 -l=3-9 q -l=3-(4-2+l) q -l=4n+2, 
and, according to Theorem 1, the equation (1) has 2n+l solutions in the group K*. 

2) In a field K, of characteristic p, with 

p m =2n+l 

elements, the equation (2) has exactly n solutions in group K*. In fact, in this case, 

|K*|=p m -l=2n 

and, because the group (K*,-) is isomorphic to the (cyclic) group (Z 2n ,+), according to point 2) form 
Remarks 3, we obtain the statement. 

3. Conclusions 

From the proof of Theorem (1) it is found that the first great difficulty the issue in question is to apply 
Theorem Cayley: Any group is isomorphic embedded in a group of permutations. The fact that 
students do not apply this theorem in specific cases, but know that a simple theoretical result is seen 
from results. Then Sylow's theorems do not know - that apply in step g). Finally, no one can answer 
the question: What does it mean a permutation of order 4n+2 does not coincide with identical 
permutation ? The answer here - permutation can not be fixed points - comes from not knowing the 
meaning of equality of two functions. Last question unanswered: What means a permutation of order 
4n+l does not have fixed points ? - answer comes from knowing that every permutation is a product 
(in our case of 2n +1) transpositions. The rest of the proof should "go", but not really. 

Examples considered are intended to help the student to understand more easily Theorem 1 and see 
how it applies in the simplest two cases. But also here must be known that there are two groups of the 
order 6 (Z 6 and S 3 ), and two groups in the order 10 (Z 5 and S 5 ). 

Although the equation (1) is a particular case of equation (2), Remarks 3 shows that Theorem 1 does 
not apply always to equation (2) - counterexamples presented are eloquent of this. But here must be 
known that any group is completely determined by generators and relations, so I drafted and the group 
operation table in some cases. 

Passing to fields is immediate, because an area of great interest to students and teachers is " Solving 
equations in finite fields ", which often is resumed to solving the equations in the underlying 
multiplicative groups of fields. 

Attentive and interested reader these issues will notice that I respected Polya's idea, that the teacher 
must put in mind of the student - stated in the introduction, because doing that is the essence of 
didactics of Mathematics. 
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